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Abstract 

The group (Z/nZ) is shown to act on the Gromov-Witten invariants 
(~| ■ of the complex flag manifold. We also deduce several corollaries of this 

"ti ' result. 



1 Introduction 

^ ■ The aim of this paper is to present certain symmetry properties of the Gromov- 

^^ , Witten invariants for type A complex flag manifolds. 

r^ ■ Recall that the cohomology ring of the complex flag manifold Fin has an ad- 

^^ , ditive basis of Schubert classes a^ , which are indexed by permutations w in the 

^is ■ symmetric group Sn- For permutations u,v,w G Sn, the Schubert number Cu,v,w 

(^ I is the structure constant of the cohomology ring in the basis of Schubert classes: 
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where Wo is the longest permutation in Sn- Equivalently, 
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M , is the intersection number of Schubert varieties. Thus these numbers are nonneg- 

ative integers symmetric in m, w, and w. They generalize the famous Littlewood- 
Richardson coefficients. \H{u)^l{v)^t{w) ^ "^"^~ ' then the Schubert number 
'^u,v,w is zero for an obvious degree reason. 

A long standing open problem is to find an algebraic or combinatorial con- 
struction for the coefficients c^^v.w that would imply their nonnegativity. A 
possible approach to this problem could be in its generalization to the quan- 
tum cohomology ring of the flag manifold Fin- The structure constants of this 
ring are certain polynomials whose coefficients are the Gromov-Witten invari- 
ants {au-,Ov-,Ow)u^ d„-i) '^^^ Schubert number Cu,v,w is a special case of the 
Gromov-Witten invariants: Cu,v,w — (fu, (it,, (Tu,)(q gy These invariants are 



defined as numbers of certain rational curves in Fin- The geometric definition 
of the Gromov-Witten invariants impfies their nonnegativity. 

In this paper we estabhsh cychc symmetries of the Gromov-Witten invariants 
that could not be detected in their full generality on the "classical" level of 
the Schubert numbers Cu,v,w Several related results for the Cu,v,w when u is 
a Grassmannian permutation were, however, found by Bergeron and Sottile, 
see 0, Theorems 1.3.4, 1.3.4]. In case of the Gromov-Witten invariants we do 
not need to restrict the rule to Grassmannian permutations. Similar symmetries 
of the Gromov-Witten invariants for Grassmannian varieties were found in [yj . 

2 Gromov-Witten invariants 

Let Fin denote the manifold of complete flags of subspaces in the complex n- 
dimensional linear space C". One can also define the flag manifold as Fin = 
GLn{C)/B, where B is the Borel subgroup of upper triangular matrices in the 
general linear group. The flag manifold is a compact smooth complex manifold. 
For a permutation w G Sn, the Schubert variety X^ is the closure of the Schubert 
cell B-wB/B in Fin, where B_ is the subgroup of lower triangular matrices 
and w is viewed as a permutation matrix in GLn- The Schubert classes aw G 
II*(FZ„,Z), indexed by permutations w £ Sn, are defined as the Poincare duals 
of the homology classes [X^j] of Schubert manifolds. They form an additive 
Z-basis of the cohomology ring H*(F/„,Z). Moreover, a^ G H^'(i^l„,Z), where 
I = £{w) is the length of permutation w, i.e., its number of inversions. 

Recently, attention has been drawn to the (small) quantum cohomology ring 
QH*(FZ„,Z) of the fiag manifold. The definition of quantum cohomology can 
be found, for example, in [pi. Here we briefiy outline several notions and results. 

As a vector space, the quantum cohomology of Fin is the usual cohomology 
tensored with the polynomial ring in n — 1 variables: 

QH*(F/„,Z)=H*(^?„,Z)®Z[(7i,...,g„_i]. (1) 

The Schubert classes a^,, thus, form a Z[(7i, . . . , 5„_i]-basis of the quantum 
cohomology ring. 

The multiplication in QII*(i^?„,Z) (quantum product) is a commutative 
Z[gi, . . . , (7„_i]-linear operation. It is therefore sufficient to specify the quantum 
product of any two Schubert classes. To avoid confusion with the multiplication 
in the usual cohomology ring, we will use "*" to denote the quantum product. 
The quantum product ct„ * ay of two Schubert classes can be expressed in the 
basis of the Schubert classes as 

(2) 
is the longest 







where Cu,v,w e Z[qi,. 
permutation in Sn- 


..,qn-i] and Wo = ( I „!i 



The coefficient oiq^^ ■ ■ ■ q^S\ in tlie polynomial Cu,v,w is the Gromov-Witten 
invariant {au,cfv,cfw) 14-^ d„_i)- '^^^ Gromov-Witten invariants are defined 
geometrically as numbers of certain rational curves in Fin. (See [g or Q for 
details.) Let us summarize the main properties of these invariants. It will be 
more convenient for us to work with the polynomials Cu,v,w- 

1. (Nonnegativity) All coefficients of the Cu,v,w cire nonnegative integers. 

2. (53 -symmetry) The polynomials Cu.v,w o,fe invariant with respect to per- 
muting u, V, and w. 

3. (Degree condition) The polynomial Cu,v,w 's a homogeneous polynomial 
of degree \{i{u) + l{v) + i{w) - ^i^^). ' 

4. (Classical limit) The Schubert number Cu^v,w is the constant term of the 
polynomial Cu,v,w 

5. (Associativity) The operation "*" defined by (g) via the polynomials 
Cu,v,w is associative. 

The first four properties are clear from geometric definitions. It was con- 
jectured in Q that nonnegativity, associativity, degree condition, and classical 
limit condition uniquely determine the Gromov-Witten invariants. 

The conditions 3 and 4 immediately imply the following statement. 

Proposition 1 We have 

ifl{u)+l{v)+l{w)<'^^^, 

if i{u) + i{v) + e{w) - ^ii^ is odd, 

cu,v,u, tfiiu)+£{v)+£{w)^^^^, 

??? overwise. 



^u,v.w — ^ 



In ^ we gave a method for calculation of the Gromov-Witten invariants. 
Among several approaches presented in that paper, one is based on the quantum 
analogue of Monk's formula. 

For 1 < I < j < n, let Sy be the transposition in 5'„ that permutes i and j. 
Then Si = sa^i is an adjacent transposition. Also, let qij be a shorthand for 
the product qiQi+i • ■ ■ qj-i- 

Proposition 2 |Q, Theorem 1.3] (quantum Monk's formula) For w G Sn and 
1 < k < n, the quantum product of the Schubert classes CTs^. and a^ is given by 

where the first sum is over all transpositions Sab such that a < k < b and 
i{wsab) = i{w) + I, and the second sum is over all transpositions Scd such that 
c<k<d and i{wScd) = ^{w) - i{scd) = (-{w) - 2{d - c) -f 1. 



Remark 3 The two-dimensional Schubert classes Us^ generate the quantum co- 
homology ring. Thus formula (H) uniquely determines the multiplicative struc- 
ture of QH*(F/„,Z) and, therefore, the Gromov-Witten invariants. 

3 Cyclic symmetry 

Let o = (1, 2, . . . , n) be the cyclic permutation in Sn given by 

o{i) = i + 1, for i = l,...,n — 1, o{n) — 1. 

Recall that qij = qiQi+i ■ ■ ■ qj-i for i < j. We also define qij — q^- for i > j 
and qii = l. 

Theorem 4 For any u,v,w G S'„ we have 

where i = v^^{l) and j ^ w^^{n). 

The S'3-invariance of the Cu,v,w under permuting u, u, and w implies a more 
general statement. 

For w G Sn and I < a < n, define the following Laurent monomials in the qi 

Qw,a = _[_[ qii , Qw,-a= J_ J_ (QIj) : 

i : w{i)>n—a-\-l j:w{j)<a 

and let Qw^q ~ 1. 

Corollary 5 For any u,v,w £ Sn and —n < a,b,c < n such that a + b + c ^ 0, 
we have 

In many cases Corollary H and Proposition H allow us to reduce the polyno- 
mials Cu.v.w to the Schubert numbers Cu,v,w- 

Corollary 6 Foru, v,w ^ Sn, let us find a triple —n < a,b,c<n, a + b+c — 0, 
for which the expression 

L,b,c = ^(o^u) + £{o''v) + ({o'^w) 



is as small as possible. If ia.b,c < ^2 — then Cu,v.w = 0. If ia.b, 



n(n — 1) 



w,c ^o'^u,o^v^o^w • 



Remark 7 (Reduction of Gromov-Witten invariants) The Gromov-Witten in- 
variants have the following stability property. If u,v,w £ Sn are three permu- 
tations such that u{n) = v(n) = n and w(ri) — 1 then Cu,v,w = Cu' ,v',w', where 



u',v',w' G 5'„_i are permutations obtained from u,v,w by removing the last 
entry (and subtracting 1 from all entries of w). 

For a triple of permutation u,v,w G 5„ such that u{n) + v(n) + w(n) = 1 
(mod n), we can use the relation (||) to transform the triple to the above case 
when we can use the stability property. This shows that 1/n of all Gromov- 
Witten invariants for Fin can be reduced to the Gromov-Witten invariants 
of Fln-i- Analogously, we can reduce the problem to a lower level for a triple 
of permutations u,v,w G Sn such that u{l) + v{l) + w(l) = 2 (mod n). 

Remark 8 (New rules for multiplication of Schubert classes) Suppose that 
a rule is know for the quantum multiplication of an arbitrary Schubert class 
by certain Schubert class cr„ . Theorem immediately produces a new rule for 
the quantum multiplication by ao<^m where a G Z. For example, we get for 
free a rule for (Jo<^ * cTw- Quantum Monk's formula (pi) can be extended to a 
rule for ao-^s^ * cr™- More generally, quantum Pieri's formula |^, Corollary 4.3] 
extends to an explicit rule for ao^^u * '^w, where m is a permutation of the form 
u = SfeSfc+i • • • Sk^i or u = SkSk^i ■ ■ ■ Sk^i. 

4 Twisted cyclic shift 

Let Ty , 1 < i < j < n, be the Z[gi, . . . , (7„_i]-linear operators that act on the 
quantum cohomology ring QH* {Fin , 2) by 



a. 



if e{wsij) = e{w) + 1, 



wsij ''^ ^ytx/oij 

Fij : a^ I — > ■^ g.y a^si, if i(ws^j) = £{w) - 2{j -i) + l, (6) 

otherwise. 

Then quantum Monk's formula (0) can be written as: 

cTs^ * cr^ = ^ Tij{a^). (7) 

The operators Tij satisfy certain simple quadratic relations. The formal 
algebra defined by these relations was studied in y] and g . 

Let us also define the twisted cyclic shift operator O that acts on the quantum 
cohomology ring QH*(FZ„, Z), linearly over Z[(7i, . . . , g„_i], by 

O : aw I — > g^"'-' (Jow , 
where g*-™-* = Qm with r — w^^{n). 
Proposition 9 For any I < i < j < n, the operators Tij and O commute: 

The following lemma clarifies the conditions in the right-hand side of (O). 
Its proof is a straightforward observation. 



Lemma 10 Let w £ Sn and I < i < j < n. Then 

1. £{w Sij) — £{w) + 1 if and only if for all i < k < j we have 

w{k) > w{j) > w{i) or w{j) > w{i) > w(fc) ; 

2. £{w Sij) — £{w) — £{sij) — £{1x1) — 2(j' — i) + 1 if and only if for alii < k < j 
we have 

w{i) > w{k) > w{j) . 

Proof of Proposition — The crucial observation is that, for fixed i < k < j, 
the set of permutations w such that 

w{k) > w{j) > w{i) or w{j) > w{i) > w{k) or w{i) > w{k) > w{j) 

is invariant under the left multiplications of w by the cycle o. This fact, together 
with Lemma nOl implies that {Tij 0){a'ii,) is nonzero if and only if Tij{aii,) is 
nonzero. Assume that Tij{aw) 7^ and consider three cases: 

I. Neither w{i) nor w{j) is equal to n. Then either of the conditions in 
the right-hand side of (o) is satisfied for w if and only if the same condition is 
satisfied for ow. Also g'^) = q^^^-^\ Thus {T,j 0){aj) = {OT^j){a,^). 

II. We have w{j) = n. Then w{i) < w{j) and ow{i) > ow{j). Thus £{wsij) = 
£{w) + 1 and £{owsij) = £{ow) ~ £{sif). Thus Tij{aw) — a-ws,j and Tij{aow) = 
QijCTows^j- Also we have g*"") = Qjn and gt^^^j) = q.^^. Therefore, {T^j 0){a-^^) = 

III. We have 'w{i) = n. Then w{i) > w{j) and ow{i) < ow{j). Thus 
£{wsij) = £{w) - £{sij) and £{ovuSij) = £{ow) + 1. Thus ry(cr„,) = qija^s^j 
and Tij{aow) — cTowsij- Also we have g'™) = qin and ^("'^•j) = qj„. Therefore, 

Corollary 11 For any w G Sn, the operator of quantum multiplication by the 
Schubert class a^ commutes with the operator O. 

Proof — Proposition |9| and quantum Monk's formula (Q) imply that the oper- 
ator of quantum multiplication by a two-dimensional Schubert class cFsk com- 
mutes with the twisted cyclic shift operator O. By Remark y, for any w € Sn, 
the operator of quantum multiplication by a^ commutes with O. D 

This also proves Theorem 0, because it is equivalent to Corollary O. 



5 Transition graph 

The Bruhat order Br^ is the partial order on the set of all permutations in Sn 
given by the following covering relation: m — > w if w = u Sab and £{w) = £{u) -t- 1. 
In other words, u ^ w \i a^ appear in the expansion of a^^, ■ cr„ for some 
1 < k < n (the product in the usual cohomology ring). 



The analogue of the Bruhat order for the quantum cohomology ring is the 
following transition graph. The transition graph Trn is the directed graph on the 
set of permutations in S'„. Two permutations are connected by an edge u —^ w 
in Trn ii w — u Sat and either i{w) = £{u) + 1 or l{w) — l{u) — £{sab)- We will 
label the edge u -^ us at by the pair (a, 6). Equivalently, two permutations are 
connected by the edge u ^ w in Trn whenever a^j appear in the expansion of 
the quantum product CTsj. * au for some 1 < fc < n. 

Proposition |9| implies the cyclic symmetry of the transition graph: 

Corollary 12 The transition graph Trn is invariant under the cyclic shift: 
w ^^ ow, for w € Sn- 




Figure 1: Bruhat order Br^. 



Figures 1 and 2 show the Bruhat order Br^ and the transition graph Tr^. 
The transition graph Tr^ is obtained by adding several new edges to Br^^ which 
makes the picture symmetric with respect to the cyclic group Z/3Z. The gen- 
erator o of the cyclic group rotates the graph Tr^ by 180° clockwise. 




Figure 2: Transition graph Tr^. 
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